Hardware Support For Serializable Transactions: A Study of Feasibility and Performance
نویسندگان
چکیده
The conflict-serializability consistency model can reduce abort rates and improve performance in software transactional memory (TM) systems. We discuss how this model can be supported on hardware-based TM systems. We consider a hybrid implementation where serializability is implemented as a software layer on top of a base hardware TM system. We also extend the base hardware TM system to fully support serializability in hardware with minimal compiler support. We implement and evaluate the hybrid system and an ideal version of the full hardware system. Our evaluation using two typical benchmarks shows that support for serializability in hardware-based TM systems results in reduced conflicts. However, the overhead of software in the hybrid implementation eliminates any benefits; performance is 2-5 times slower compared to the base hardware system. In contrast, the ideal hardware system improves performance by up to 23.2%, because of the reduction in the aborts. We conclude that with efficient implementations in hardware, conflict-serializability can improve performance, especially for applications with high cost of aborts.
منابع مشابه
Open Nested Transactions: Semantics and Support
We describe semantics for serializable (safe) open nested transactions. Given these semantics, we then suggest hardware necessary to support them directly. We further consider some useful, but not serializable, applications for open nesting, and their hardware implications. We focus primarily on linear nesting, which we previously argued to be more amenable to hardware support than the general ...
متن کاملOn Feasibility of Adaptive Level Hardware Evolution for Emergent Fault Tolerant Communication
A permanent physical fault in communication lines usually leads to a failure. The feasibility of evolution of a self organized communication is studied in this paper to defeat this problem. In this case a communication protocol may emerge between blocks and also can adapt itself to environmental changes like physical faults and defects. In spite of faults, blocks may continue to function since ...
متن کاملSerializable Snapshot Isolation in Shared-Nothing, Distributed Database Management Systems
NoSQL data storage systems provide high scalability and availability in exchange for limited transactional guarantees. In many cases, however, an application cannot give up transactional support but still needs the scalability provided by such systems. One approach for overcoming this limitation is to implement Snapshot Isolation (SI) on top of these systems. SI prevents most non-serializable e...
متن کاملHigh Performance Transactions via Early Write Visibility
In order to guarantee recoverable transaction execution, database systems permit a transaction’s writes to be observable only at the end of its execution. As a consequence, there is generally a delay between the time a transaction performs a write and the time later transactions are permitted to read it. This delayed write visibility can significantly impact the performance of serializable data...
متن کاملTransaction Decomposition Using TransactionSemanticsArthur
1 Abstract Serializability has been widely accepted as the correctness criterion for databases subject to concurrent access. However, in a number of the newer and most challenging application areas, serializable execution may not be feasible. Serializable execution is generally implemented using a two-phase locking algorithm that locks items in the database to delay transactions that are in dan...
متن کامل